Hữu Nghĩa sinh ra tại huyện Cai Lậy, tỉnh Tiền Giang trong một gia đình không có ai theo ngành nghệ thuật.

Năm 1980, Hữu Nghĩa thi vào trường Cao đẳng Sân khấu Điện ảnh Thành phố Hồ Chí Minh, sau khi ra trường bắt đầu đi diễn kịch. Hữu Nghĩa cùng với Hữu Châu, Hồng Vân, Hồng Đào lập thành nhóm 4H thường xuyên xuất hiện trong các chương trình "Trong nhà ngoài phố" do HTV sản xuất. Năm 1996, anh tiếp tục theo học lớp đạo diễn điện ảnh của trường Cao đẳng Sân khấu Điện ảnh Thành phố. Anh từng có thời gian qua Mỹ làm việc với Trung tâm Vân Sơn. Hiện nay, Hữu Nghĩa là một trong những trụ cột của Sân khấu kịch Sài Gòn.[2]